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DETAILED ACTION 

1. Claims 1-19 and new claims 20-21 have been considered. Claims 1, 7, 12, and 16 have 
been amended per Applicant's request. New claims 20-21 have been added as per Applicant's 
request 

Claim Rejections - 35 USC §102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

3. Claims 20-21 are rejected under 35 U.S.C 102(b) as being taught by Gulsen et al., U.S. 
Patent Number 5,727,21 1 (herein referred to as Gulsen). 

4. Referring to claim 20, Gulsen has taught a computer system for efficiently executing 
instruction of computer programs, comprising: 

a. A processing unit (Gulsen column 3, lines 23-25; column 5, lines 1 8-25; and 
Figure 1); 

b. Memory outside of the processing unit (Gulsen column 3, lines 23-25; column 5, 
lines 26-42; and Figure 1); 

c. Logic configured to store in said memory outside of the processing unit a data 
value previously requested or previously written by an instruction of a first 
process being executed by the processing unit when the processing unit context 
switches out the first process for processing of a second process, the logic further 
configured to retrieve the data value and continue executing the first process with 
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the retrieved data when the processing unit context switches out the second 
process and context switches in the first process (Gulsen Abstract; column 2, line 
51 to column 3, line 15; column 3, lines 24-47; column 1 1, line 40 to column 12, 
line 3 1 ; and Figure 6) 

5, Referring to claim 21, Gulsen has taught a method for efficiently executing instructions 
of computer programs, comprising the steps of: 

a. Storing in memory outside of a processing unit a data value previously requested 
or previously written by an instruction of a first process being executed by the 
processing unit when the processing unit context switches out the first process for 
processing of a second process (Gulsen Abstract; column 2, line 51 to column 3, 
line 15; column 3, lines 24-47; column 3, lines 23-25; column 5, lines 26-42; 
column 11, line 40 to column 12, line 31; Figure 1; and Figure 6); 

b. Retrieving the data value when the processing unit context switches out the 
second process and context switches in the first process (Gulsen Abstract; column 

2, line 51 to column 3, line 15; column 3, lines 24-47; column 3, lines 23-25; 
column 5, lines 26-42; column 1 1, line 40 to column 12, line 31; Figure 1; and 
Figure 6); and 

c. Continuing execution of the first process with the data value retrieved in the 
retrieving step (Gulsen Abstract; column 2, line 51 to column 3, line 15; column 

3, lines 24-47, column 3, lines 23-25; column 5, lines 26-42; column 1 1, line 40 
to column 12, line 31; Figure 1; and Figure 6). 

Claim Rejections - 35 USC §103 
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6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

7. Claims 1-19 are rejected under 35 U.S.C. 103(a) as being unpatentable over Novak et al., 
U.S. Patent Number 5,809,522 (herein referred to as Novak) in view of Gulsen et al., U.S. Patent 
Number 5,727,21 1 (herein referred to as Gulsen). 

8. Referring to claim 1 , Novak has taught a computer system for efficiently executing 
instructions of computer programs, comprising: 

a. Processing circuitry having a pipeline, said pipeline configured to execute 
instructions from one of a plurality of programs, said processing circuitry further 
configured to stop executing said one program during a first context switch in 
response to a first context switch command and to resume executing said one 
program during a second context switch in response to a second context switch 
command (Novak Abstract; column 4, lines 56-57; column 8, lines 47-65; Figure 
2; and Figure 5). In regards to Novak, it is inherent that the system is pipelined, 
since the system being described is an x86 microprocessor system. Please see the 
provided Instant Web Online Computing Dictionary attachments. 

b. Cache memory (Novak Abstract; column 1, lines 12-17; and Figure 1); 

c. Computer memory having a plurality of addresses (Novak Abstract; column 1, 
lines 12-17; columns 2-3, lines 61-16; and Figure 1). 
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9. Novak has not explicitly taught memory control circuitry coupled to said processing 
circuitry, said memory control circuitry, in response to said second context switch command, 
configured to identify one of said addresses of said computer memory that is storing a data value 
previously written by said pipeline during execution of an instruction of said one computer 
program prior to said first context switch, said memory control circuitry further configured to 
retrieve said data value from said computer memory in response to said second context switch 
command and to store said retrieved data value in said cache memory. However, Novak has 
taught identifying data previously written by said pipeline during execution of an instruction of 
said one computer program prior to said first context switch (Novak Abstract; columns 3-4, lines 
56-4; column 4, lines 57-65; column 8, lines 13-65; Figure 1; Figure 2; and Figure 5), but has not 
explicitly taught how to handle when the second task must overwrite data for the first task in 
shared resources. Gulsen has explicitly taught memory control circuitry coupled to said 
processing circuitry, said memory control circuitry, in response to said second context switch 
command, configured to identify one of said addresses of said computer memory that is storing a 
data value previously written by said pipeline during execution of an instruction of said one 
computer program prior to said first context switch, said memory control circuitry further 
configured to retrieve said data value from said computer memory in response to said second 
context switch command and to store said retrieved data value in said cache memory (Gulsen 
Abstract; column 2, line 51 to column 3, line 15; column 3, lines 24-47; column 3, lines 23-25; 
column 5, lines 26-42; column 1 1, line 40 to column 12, line 31; Figure 1; and Figure 6). A 
person of ordinary skill in the art at the time the invention was made would have recognized that 
the memory management routine of Gulsen reduces the time necessary to restore the current task 
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and preserves the data of the current task for future use by only copying and restoring 
information that would be written over by the next task in shared resources. Therefore, it would 
have been obvious to a person of ordinary skill in the art at the time this invention was made to 
incorporate the memory management of Gulsen in the device of Novak to reduce the time 
necessary to restore the current task and preserve data needed for future use. 

10. Referring to claim 2, Novak has taught wherein said processing circuitry is further 
configured to execute instructions of another of said computer programs in response to said first 
context switch command (Novak Abstract; column 8, lines 47-65; Figure 2; and Figure 5). 

1 1 . Referring to claim 3, Novak has taught wherein said memory control circuitry is further 
configured to determine, in response to said second context switch command, whether said data 
value was utilized by said processing circuitry to execute an instruction within a specified time 
period prior to said first context switch (Novak Abstract; column 3, lines 38-52; column 8, lines 
13-65; Figure 2; and Figure 5). 

12. Referring to claim 4, Novak has taught wherein said memory control circuitry is 
configured to maintain a plurality of mappings, each of said mappings respectively correlating a 
data value stored in said cache memory with one of said memory addresses of said computer 
memory (Novak Abstract; column 4, lines 57-65; column 8, lines 13-65; Figure 2; and Figure 5), 
said memory control circuitry further configured to maintain a bit of information that is 
associated with one of said mappings, said memory control circuitry configured to assert said bit 
when a data value correlated with a computer memory address via said one mapping is utilized to 
execute an instruction of said one program, said memory control circuitry further configured to 
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deassert said bit periodically (Novak Abstract; column 3, lines 38-51; column 8, lines 13-65; 
Figure 2; and Figure 5). 

13. Referring to claim 5, Novak has taught wherein said memory control circuitry is further 
configured to determine, in response to said second context switch command arid based on said 
bit, whether said data value was recently utilized by said processing circuitry to execute an 
instruction prior to said first context switch (Novak Abstract; column 8, lines 13-65; Figure 2; 
and Figure 5). 

14. Referring to claim 6, Novak has taught wherein said memory control circuitry is further 
configured to store said mappings and said bit to said computer memory in response to said first 
context switch command and to retrieve said mappings and said bit from said computer memory 
in response to said second context switch command (Novak Abstract; column 3, lines 38-52; 
column 8, lines 13-65; Figure 2; and Figure 5). 

1 5. Referring to claim 7, Novak has taught a computer system for efficiently executing 
instructions of computer programs, comprising: 

a. Processing circuitry having a pipeline, said pipeline configured to execute 

instructions from one of a plurality of programs, said processing circuitry further 
configured to stop executing said one program during a first context switch in 
response to a first context switch command and to resume executing said one 
program during a second context switch in response to a second context switch 
command (Novak Abstract; column 8, lines 47-65; Figure 2; and Figure 5). In 
regards to Novak, it is inherent that the system is pipelined, since the system 
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being described is an x86 microprocessor system. Please see the provided 
Instant Web Online Computing Dictionary attachments. 

b. Cache memory (Novak Abstract; column 1, lines 12-17; and Figure 1); 

c. Computer memory having a plurality of addresses (Novak Abstract; column 1, 
lines 12-17; columns 2-3, lines 61-16; and Figure 1); and 

16. Novak has not explicitly taught memory control circuitry coupled to said processing 
circuitry, said memory control circuitry configured to maintain a plurality of mappings, said 
mappings respectively correlating data values previously written by said pipeline execution of an 
instruction and stored in said cache memory with said memory addresses of said computer 
memory, said memory control circuitry configured to store said mappings in said computer 
memory in response to said first context switch command and to retrieve said data values from 
said addresses that are identified by said mappings stored in said computer memory in response 
to said second context switch command, said memory control circuitry further configured to 
store in said cache memory said retrieved data values. However, Novak has taught identifying 
data previously written by said pipeline during execution of an instruction of said one computer 
program prior to said first context switch (Novak Abstract; columns 3-4, lines 56-4; column 4, 
lines 57-65; column 8, lines 13-65; Figure 1; Figure 2; and Figure 5), but has not explicitly 
taught how to handle when the second task must overwrite data for the first task in shared 
resources. Gulsen has explicitly taught memory control circuitry coupled to said processing 
circuitry, said memory control circuitry configured to maintain a plurality of mappings, said 
mappings respectively correlating data values previously written by said pipeline execution of an 
instruction and stored in said cache memory with said memory addresses of said computer 
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memory, said memory control circuitry configured to store said mappings in said computer 
memory in response to said first context switch command and to retrieve said data values from 
said addresses that are identified by said mappings stored in said computer memory in response 
to said second context switch command, said memory control circuitry further configured to 
store in said cache memory said retrieved data values (Gulsen Abstract; column 2, line 51 to 
column 3, line 15; column 3, lines 24-47; column 3, lines 23-25; column 5, lines 26-42; column 
11, line 40 to column 12, line 31; Figure 1 ; and Figure 6). A person of ordinary skill in the art at 
the time the invention was made would have recognized that the memory management routine of 
Gulsen reduces the time necessary to restore the current task and preserves the data of the current 
task for future use by only copying and restoring information that would be written over by the 
next task in shared resources. Therefore, it would have been obvious to a person of ordinary 
skill in the art at the time this invention was made to incorporate the memory management of 
Gulsen in the device of Novak to reduce the time necessary to restore the current task and 
preserve data needed for future use. 

17. Referring to claim 8, Novak has taught wherein said processing circuitry is further 
configured to execute instructions of another of said computer programs in response to said first 
context switch command (Novak Abstract; column 8, lines 47-65; Figure 2; and Figure 5), 

18. Referring to claim 9, Novak has taught wherein said memory control circuitry is further 
configured to maintain utilization data indicative of which of said memory addresses are storing 
data values accessed within a specified time period prior to said first context switch (Novak 
Abstract; column 3, lines 38-52; column 8, lines 13-65; Figure 2; and Figure 5), and wherein said 
memory control circuitry, based on said mappings and said utilization data, is further configured 
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to select for retrieval data values identified by one of said mappings and accessed within said 
specified time period (Novak Abstract; column 4, lines 57-65; column 8, lines 13-65; Figure 2; 
and Figure 5), wherein each of said retrieved data values is a data value selected by said memory 
control circuitry based on said utilization data (Novak Abstract; column 4, lines 57-65; column 8, 
lines 13-65; Figure 2; and Figure 5). 

19. Referring to claim 10, Novak has taught wherein said memory control circuitry is farther 
configured to store said utilization data in said computer memory in response to said first context . 
switch command and to retrieve said utilization data and said mappings in response to said 
second context switch command (Novak Abstract; column 3, lines 38-52; column 8, lines 13-65; 
Figure 2; and Figure 5). 

20. Referring to claim 1 1, Novak has taught wherein said utilization data is a plurality of bits 
respectively associated with said mappings, wherein said memory control circuitry, for each data 
value accessed by said memory control circuitry, is configured to assert the bit associated with 
the mapping that correlates said each data value with one of said computer memory addresses, 
and wherein said memory control circuitry is configured to periodically deassert each of said 
plurality of bits (Novak Abstract; column 3, lines 38-52; columns 3-4, lines 56-4; column 4, lines 
57-65; column 8, lines 13-65; Figure 2; and Figure 5). 

21. Referring to claim 12, Novak has taught a method for efficiently executing instructions of 
computer programs, comprising the steps of: 

a. Executing a plurality of computer programs in an interleaved fashion; switching 
which of said computer programs is being executed in said executing step (Novak 
Abstract; column 8, lines 47-65; and Figure 5); 
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b. Retrieving said data value from said cache memory in response to said executing 
step (Novak Abstract; column 1, lines 12-17; columns 2-3, lines 61-38; and 
Figure 1). 

22. Novak has not explicitly taught 

a. Storing, prior to said switching step, at an address in computer memory a data 
value previously written by a pipeline in execution of an instruction 
corresponding to one of said computer programs in said executing step; 
identifying said address in response to said switching step; 

b. Retrieving said data value from said address based on said identifying step and in 
response to said switching step; 

c. Storing said retrieved data value in cache memory. 

23. However, Novak has taught identifying data previously written by said pipeline during 
execution of an instruction of said one computer program prior to said first context switch 
(Novak Abstract; columns 3-4, lines 56-4; column 4, lines 57-65; column 8, lines 13-65; Figure 
1; Figure 2; and Figure 5), but has not explicitly taught how to handle when the second task must 
overwrite data for the first task in shared resources. In regards to Novak, it is inherent that the 
system is pipelined, since the system being described is an x86 microprocessor system. Please 
see the provided Instant Web Online Computing Dictionary attachments. Gulsen has explicitly 
taught 

a. Storing, prior to said switching step, at an address in computer memory a data 
value previously written by a pipeline in execution of an instruction 
corresponding to one of said computer programs in said executing step; 
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identifying said address in response to said switching step (Gulsen Abstract; 
column 2, line 51 to column 3, line 15; column 3, lines 24-47; column 3, lines 23- 
25; column 5, lines 26-42; column 1 1, line 40 to column 12, line 31; Figure 1; and 
Figure 6); 

b. Retrieving said data value from said address based on said identifying step and in 
response to said switching step (Gulsen Abstract; column 2, line 51 to column 3, 
line 15; column 3, lines 24-47; column 3, lines 23-25; column 5, lines 26-42; 
column 11, line 40 to column 12, line 31; Figure 1; and Figure 6); 

c. Storing said retrieved data value in cache memory (Gulsen Abstract; column 2, 
line 51 to column 3, line 15; column 3, lines 24-47; column 3, lines 23-25; 
column 5, lines 26-42; column 11, line 40 to column 12, line 31; Figure 1; and 
Figure 6). 

24. A person of ordinary skill in the art at the time the invention was made would have 
recognized that the memory management routine of Gulsen reduces the time necessary to restore 
the current task and preserves the data of the current task for future use by only copying and 
restoring information that would be written over by the next task in shared resources. Therefore, 
it would have been obvious to a person of ordinary skill in the art at the time this invention was 
made to incorporate the memory management of Gulsen in the device of Novak to reduce the 
time necessary to restore the current task and preserve data needed for future use. 

25. Referring to claim 13, Novak has taught wherein said executing step further includes the 
step of executing instructions of a computer program in response to said switching step, and 
wherein said method further comprises the steps of: 
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a. Determining that said address is storing a data value previously utilized in said 
executing step to execute an instruction of said computer program (Novak 
Abstract and column 3, lines 38-52); and 

b. Performing said identifying step based on said determining step (Novak Abstract; 
column 8, lines 13-65; Figure 2; and Figure 5). 

26. Referring to claim 14, Novak has taught further comprising the steps of: 

a. Correlating, respectively, data values stored in said cache memory with addresses 
of said computer memory (Novak Abstract; column 4, lines 57-65; column 8, 
lines 13-65; Figure 2; and Figure 5); 

b. Asserting a bit each time a data value correlated with said address identified in 
said identifying step is accessed in response to said executing step (Novak 
Abstract; column 3, lines 38-51; column 8, lines 13-65; Figure 2; and Figure 5); 
and 

c. Periodically deasserting said bit (Novak Abstract; column 3, lines 38-51; column 
8, lines 13-65; Figure 2; and Figure 5). 

27. Referring to claim 1 5, Novak has taught wherein said executing step further includes the 
step of executing instructions of a computer program in response to said switching step, and 
wherein said method further comprises the steps of: 

a. Determining, based on said bit, that said address identified in said identifying step 
is storing a data value previously utilized in said executing step-to execute an 
instruction of said computer program (Novak Abstract; column 8, lines 13-65; 
Figure 2; and Figure 5); and 
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b. Performing said identifying step based on said determining step (Novak Abstract; 
column 8, lines 13-65; Figure 2; and Figure 5). 

28. Referring to claim 16, Novak has taught a method for efficiently executing instructions of 
computer programs, comprising the steps of: 

a. Executing instructions from a computer program (Novak Abstract; column 8, 
lines 13-65; Figure 2; and Figure 5); 

b. Halting said executing step during a first context switch in response to a first 
context switch command (Novak Abstract; column 8, lines 47-65; Figure 2; and 
Figure 5); 

c. Resuming said executing step during a second context switch in response to a 
second context switch command; maintaining a plurality of mappings (Novak 
Abstract; column 3, lines 38-51; columns 3-4, lines 56-4; column 4, lines 57-65; 
column 8, lines 13-65; Figure 1; Figure 2; and Figure 5); 

29. Novak has not explicitly taught 

a. Correlating, via said mappings, data values previously written by a pipeline 
during the executing step and stored in a cache memory with memory addresses 
of computer memory outside of said cache memory; storing said mappings in said 
computer memory in response to said first context switch command; 

b. Retrieving, based on said mappings and in response to said second context switch 
command, at least one data value from at least one of said addresses identified by 
said mappings; and storing said at least one retrieved data value in said cache 
memory. 
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30. However, Novak has taught identifying data previously written by said pipeline during 
execution of an instruction of said one computer program prior to said first context switch 
(Novak Abstract; columns 3-4, lines 56-4; column 4, lines 57-65; column 8, lines 13-65; Figure 
1; Figure 2; and Figure 5), but has not explicitly taught how to handle when the second task must 
overwrite data for the first task in shared resources. In regards to Novak, it is inherent that the 
system is pipelined, since the system being described is an x86 microprocessor system. Please 
see the provided Instant Web Online Computing Dictionary attachments. Gulsen has explicitly 
taught 

a. Correlating, via said mappings, data values previously written by a pipeline 
during the executing step and stored in a cache memory with memory addresses 
of computer memory outside of said cache memory; storing said mappings in said 
computer memory in response to said first context switch command (Gulsen 
Abstract; column 2, line 51 to column 3, line 15; column 3, lines 24-47; column 3, 
lines 23-25; column 5, lines 26-42; column 1 1, line 40 to column 12, line 31; 
Figure 1 ; and Figure 6); 

b. Retrieving, based on said mappings and in response to said second context switch 
command, at least one data value from at least one of said addresses identified by 
said mappings; and storing said at least one retrieved data value in said cache 
memory (Gulsen Abstract; column 2, line 51 to column 3, line 15; column 3, lines 
24-47; column 3, lines 23-25; column 5, lines 26-42; column 1 1, line 40 to 
column 12, line 31; Figure 1; and Figure 6). 
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31. A person of ordinary skill in the art at the time the invention was made would have 
recognized that the memory management routine of Gulsen reduces the time necessary to restore 
the current task and preserves the data of the current task for future use by only copying and 
restoring information that would be written over by the next task in shared resources. Therefore, 
it would have been obvious to a person of ordinary skill in the art at the time this invention was 
made to incorporate the memory management of Gulsen in the device of Novak to reduce the 
time necessary to restore the current task and preserve data needed for future use. 

32. Referring to claim 17, Novak has taught further comprising the steps of: 

a. Maintaining utilization data indicative of which of said memory addresses are 
storing data values accessed within a specified time period prior to said first 
context switch (Novak Abstract; column 3, lines 38-52; column 8, lines 13-65; 
Figure 2; and Figure 5); and 

b. Selecting, based on said mappings and said utilization data, data values accessed 
within said specified time period (Novak Abstract; column 4, lines 57-65; column 
8, lines 13-65; Figure 2; and Figure 5), 

c. Wherein said retrieving step includes the step of retrieving each data value 
selected in said selecting step (Novak Abstract; column 4, lines 57-65; column 8, 
lines 13-65; Figure 2; and Figure 5). 

33. Referring to claim 18, Novak has taught further comprising the steps of: 

a. Storing said utilization data in said computer memory in response to said first 

context switch command (Novak Abstract; column 3, lines 38-52; column 8, lines 
13-54; Figure 2; and Figure 5); and 
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b. Retrieving said utilization data and said mappings in response to said second 

context switch command (Novak Abstract; column 3, lines 38-52; column 8, lines 
13-54; Figure 2; and Figure 5). 

34. Referring to claim 19, Novak has taught wherein said utilization data is a plurality of bits 
respectively associated with said mappings, and wherein said method further comprises the steps 
of: 

a. Asserting each of said bits associated respectively with each of said mappings that 
identifies a data value accessed in response to said executing step (Novak 
Abstract; column 3, lines 38-52; columns 3-4, lines 56-4; column 4, lines 57-65; 
column 8, lines 13-65; Figure 2; and Figure 5); and 

b. Periodically deasserting each of said bits (Novak Abstract; column 3, lines 38-52; 
columns 3-4, lines 56-4; column 4, lines 57-65; column 8, lines 13-65; Figure 2; 
and Figure 5). 

Response to Arguments 

35. Examiner withdraws objections to the specification in favor of the amended specification. 

36. Applicant's arguments with respect to claims 1-21 have been considered but are moot in 
view of the new ground(s) of rejection. 

Conclusion 

37. Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1 .136(a). 
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38. A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 

CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

39. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Aimee J Li whose telephone number is (703) 305-7596. The 
examiner can normally be reached on M-T 7:30am-5:00pm. 

40. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (703) 305-9712. The fax phone numbers for the 
organization where this application or proceeding is assigned are (703) 746-7239 for regular 
communications and (703) 746-7238 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703) 305-3900. 



Aimee J. Li 
Examiner 
Art Unit 2 183 



January 12, 2004 




